Loop-Free Route Updates for Software-Defined Networks
نویسندگان
چکیده
منابع مشابه
Scheduling Loop-free Updates in Software-Defined Networks It’s Good to Relax!
We consider the problem of updating arbitrary routes in a software-defined network in a (transiently) loop-free manner. We are interested in fast network updates, i.e., in schedules which minimize the number of interactions (i.e., rounds) between the controller and the network nodes. We first prove that this problem is difficult in general: The problem of deciding whether a k-round schedule exi...
متن کاملOn Consistent Updates in Software Defined Networks (Extended Version)
We argue for the development of efficient methods to update the data plane state of an SDN, while maintaining desired consistency properties (e.g., no packet should be dropped). We highlight the inherent trade-off between the strength of the consistency property and dependencies it imposes among rules at different switches; these dependencies fundamentally limit how quickly data plane can be up...
متن کاملA Dynamic Algorithm for Loop Detection in Software Defined Networks
A potential problem in computer networks is the existence of loops, which are cyclical paths through the network’s switches that can cause some packets to never leave the network. We present a dynamic algorithm built on the Header Space Analysis of Kazemian et. al. [1] which allows the detection of loops in software defined networks — such as ones created using OpenFlow [3]— over a sequence of ...
متن کاملSurvey of Consistent Software-Defined Network Updates
Computer networks have become a critical infrastructure. In fact, networks should not only meet strict requirements in terms of correctness, availability, and performance, but they should also be very flexible and support fast updates, e.g., due to policy changes, increasing traffic, or failures. This paper presents a structured survey of mechanisms and protocols to update computer networks in ...
متن کاملSoftware Defined Networks
In previous chapters we have seen why SDN is necessary and what preceded the actual advent of SDN in the research and industrial communities. In this chapter we provide an overview of how SDN actually works, including discussion of the basic components of a Software Defined Networking system, their roles, and how they interact with one another. In the first part of this chapter we focus on the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2018
ISSN: 1063-6692,1558-2566
DOI: 10.1109/tnet.2017.2778426